An Indian Navy staff member has been arrested in Visakhapatnam for allegedly murdering a woman, dismembering her body, and attempting to dispose of the evidence.